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CLAIMS: 



A method 



^7 

f\cs /second set of discrete 



terpolating a first set of discrete sample values to generate a 
le values using one of a plurality of interpolation kernels, 
5 characterised in that said intefcoolation kernel is selected depending on an edge strength 
indicator, an edge direction indicator and an edge context indicator for each discrete 
sample value of said first set. 



P ^ 10 interpolation kernel, h(s) 



The method according to claim 1, wherein said interpolation kernel is a universal 



3. The method according to claim 2, wherein said universal interpolation kernel, 

h(s), is of the form: 



15 



20 



1, 0 < |s| < d 



(2--b-c) 



s-d 



I -2d 

h(s) = \0, l-d <\s\<l + d 



+ (-3 + 2b + c) 



, 1. ,s-3d 

( b-c) 

6 \-2d 

0, Otherwise 



+ (b + 



s-d 



\-2d 



+ (l--6), d<\s\<\-d 



i'<c) 



s-3d 



\-2d 



+ {-2b - 8c) 



s-3d 



\-2d 



+ (-j6 + 4c), \ + d <\s\<2-d 



and wherein s = t /At and 0 < d\< 0.5. 



4. The method according to claim 1, wherein said plurality of kernels are given by: 
Ks X > s yh=0 = -jj [ h (s x )c=0.5 ^h(Sy)c=o) 

Ks x > s y)G=n/2 = { h Mc=0 • M*y) c =0.J 
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f 



c=0.5 



s x s y 



Sy + S} 



s x s y 



c=0 



4~2 



\c=0 



J 



c=0.5 



and wherein s x = x/Ax and s y =y/Ay areke-sampling distances in the horizontal and vertical 

directions, respectively, and . indicates matrix multiplication. 



5. The method according to claim 1, wherein said first set of discrete sample values 

are at a different resolution to said second setW discrete sample values. 



6. A method of interpolating aVfirst set of discrete sample values to generate a 
second set of discrete sample values using an interpolation kernel, characterised in that 
said interpolation kernel are selected depending on an edge strength indicator, an edge 
direction indicator and an edge context indicator for each discrete sample value of said 
first set. 

7. The method according to claim 6, wherein said interpolation kernel is a universal 
interpolation kernel, h(s). 



8. The method according |o claim 7, wherein said universal interpolation kernel, 

h(s), is of the form: 
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1, 0<|fc|<. 

(2--6-c^ 
2 



l-2rf 

/i(5) = <jo, i-c?<|4ki + </ 



+ (-3 + 26 + c) 



V 6 l-2d 
0, Otherwise 



s-3 



+ (b + 5c) 



and wherein s = t / At and 0 < d <V.5 




s-d 



\-2d 



5- 3c? 



l-2rf 



+ (-26 - 8c) 



l-2rf 



+ (-6 + 4c), \ + d<\s\<2 



9. The method according to claim^wherein said first set of discrete sample values 

are at a different resolution to said secoMset of discrete sample values. 



0. 



10 



A method of interpolating image data, said method comprising the steps of: 
accessing a first set Vf discrete sample values of said image data; 
calculating kernel valufes for each of said discrete sample values using one of a 
plurality of kernels depending upon an edge orientation indicator, an edge strength 
indicator, and an edge context indicator for each of said discrete sample values; and 

convolving said kernel values with said discrete sample values to provide a 
second set of discrete sample values. 



1 5-^11. The method adpording to claim 10, wherein said kernel is a universal 
^Q/* ^interpolation kernel, h(s). 

12. The method according to claim 11, wherein said universal interpolation kernel, 
h(s) 9 is of the form: 



20 
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h(s) = 



\oz\s\<d 



s-d 



I -2d 
0, \-d\\s\<\ + d 

(-U-c) 
o 

0, Otherwis\ 



+ (-3 + 2b + c) 



s-d 



I -2d 



+ (l--b), d<\s\<l-d 



s\-3d 


3 


s-3d 


2 


s-3d 


+ (6 + 5c) 


+ ( 2b 8c) 


1 A2rf 


I -2d 


I -2d 



+ (-£> + 4c), l + d <\s\<2 



and wherein s = t /At and 0 d < 0.5. 



10 



13. The method according to claim \ 1 , wherein said plurality of kernels are given by: 
Ks x > s yh=0 = { h ( s x)c=0.5 ' h(Sy) c =o\ 

h (s x > s y)Q=n/2 = ^jj {Ws x )c=0 * h (s y ) c =0^ 



c=0 




Ks x > s y)Q=n/4 = p 

and wherein s x = x/Ax and s y =y/Ay are re-sampling distances in the horizontal and vertical 
directions, respectively, and . indicates matrix multiplication. 



riA 10, v 



f J^^ ^ 14. The method according to clain^O, wherein said first set of discrete sample 
values are at a different resolution to said sefcond set of discrete sample values. 



. 15 — 45. An apparatus for interpolating image data, said apparatus comprising: 

means for accessing a first set of discrete sample values of said image data; 
calculator means for calculating kernel values for each of said discrete sample 
values using one of a plurality of kernels depending upon an edge orientation indicator, an 



lb — 

^7 
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edge strength indicator,\and an edge context indicator for each of said discrete sample 
values; and 

convolution means\for convolving said kernel values with said discrete sample 
values to provide a second setY>f discrete sample values. 



> 16. The apparatus according to claim 15, wherein said kernel is a universal 

(interpolation kernel, h(s). 

17. The apparatus according to claim 16, wherein said universal interpolation kernel, 
h(s), is of the form: 



h(s) = 




+ (l--6), d <\s\<\-d 



+ (-2Z>-8c) 



s-3d 



I -2d 



+ (-b + 4c), l + d <\s\<2- 



and wherein s = t / At and 0 < d < 0.5 



18. The apparatus according to claim 15, wherein said plurality of kernels are given 
by: 



Ks x > s yh=0 = -JJ [ h (s x )c=0.5 ■ h (Sy) c Jo) 
Ks x >Sy)Q=n/2 = ^ {Hs x )c=0 • Ks y j>c=0.5 



Ks x ,s y )Q=n/4 = 



S x + Sy 



■h 



c4)5 



S X s y 



c=Oj 
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s x + s y I A s x s y 



\ 



and wherein s x = x/Ax and s%=y/Ay are re-sampling distances in the horizontal and vertical 
directions, respectively, and . indicates matrix multiplication. 



19. The method according to claim 15, wherein said first set of discrete sample 
values are at a different resolution U^aid second set of discrete sample values. 




0. A computer readable medium for storing a program for an apparatus which 
processes data, said processing comprising a method of interpolating image data, said 
10 program comprising: 

code for accessing a ffltet set of discrete sample values of said image data; 
code for calculating kernel values for each of said discrete sample values using 
one of a plurality of kernels depending upon an edge orientation indicator, an edge 
strength indicator, and an edge content indicator for each of said discrete sample values; 
15 and 

code for convolving said kerAel values with said discrete sample values to 
provide a second set of discrete sample vames. 



The computer readable medium according to claim 20, wherein said kernel is a 



20 (universal interpolation kernel, h(s) 



22. The computer readable medium according to claim 21, wherein said universal 
interpolation kernel, h(s), is of t^e form: 
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h(s) = 



\ 

\ 

1, 0 < |s| < d 



27- 



(2--b-c) 



s-d 



\\r2d 
0, 1 - d < \s\ <\+ d 



+ (-3 + 2b + c) 



s-d 



\-2d 



+ (!--&), d<\s\<l-d 



s-3d 



(--b-c) 

6 \-2d 

0, Otherwise 



and wherein s = t/ At and 0 < d < 0.5 




+ (-2b - 8c) 



s -3d 



\-2d 



+ (^b + 4c), 1 + d < \s\ < 2 



X 



23. The computer readable medium according to claim 21, wherein said plurality of 
kernels are given by: \^ 
Hs x ,Sy)e=0 = -JJ { h (s x )c=O.S • h (^y)c=o] 

A 



h (s X > s y)e=n/2 = { h (s x )c=0 • K^y)c=0.5 
h (s x ,s y )Q=n/4 = ^2* 



Ks x ,s y )Q=3n/4 = 




c=0\ 



c=0.5 



and wherein s x = x/Ax and Sy=y/Ay are re-sampling^distances in the horizontal and vertical 
directions, respectively, and . indicates matrix multiplication. 

■ — 24. The computer readable medium according to claim 20, wherein said first set of 



1 



^iscrete sample values are at a different resolution to said second set of discrete sample 
values. 



25. A method of interpolating^ image data comprising a first mapping of discrete 
sample values, said method compripiffi^he steps of: 
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(i) identifying text regions within said first mapping and labelling each 
discrete sample value within each text region; 

(ii) calculating edgeunformation for each of said discrete sample values of 
said image data to identify edge sample values and storing an angle of orientation for each 

5 of said edge sample values; 

(iii) combining said labelfc and said angle of orientation for each of said 
discrete sample values to form a second piapping of said discrete sample values; 

(iv) manipulating said angje of orientation for each edge sample value 
within said second mapping to form a thiid mapping of said discrete sample values; 

10 (v) manipulating said image data of said third mapping to form a fourth 

mapping of said image data; and 

(vi) interpolating each sample value of said fourth mapping with a first one 
of a plurality of kernels depending on sail labels and said angle of orientation of each of 
said sample values of said fourth mappifij* t^v-fSTlp a fifth mapping of said image data. 

15 

26. The method according to claim £5, wherein step (v) comprises the following sub- 
steps: 

(v) (a) associating each discrete sample value of said fourth mapping with a 
corresponding discrete sample value Oyr said third mapping; 

20 ( v )(b) scaling said third manning of said image data based on said association. 

27. The method according to claim 25, wherein step (v) comprises the step of 
interpolating said image data of said third mapping using a second kernel. 



25 28. The method according to claim 26, wherein said second kernel is an NN 
interpolation kernel. 
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29. The method accor&higto any one of claim 25, wherein said labels and said angle 
of orientation of each of said sample values of said fourth mapping are used to select 
kernel parameter values of said firsrkernel. 



5 30. The method according to clairr^ 25, wherein said first kernel is a universal 
interpolation kernel, h(s). 



10 



15 



31. The method according to claim 30, ^vherein said universal interpolation kernel, 
h(s), is of the form: 



h(s) = 



1, 0 < \s\ < d 



(2 b-c) 

V 2 1 - 2d 

0, \-d <\s\<\ + d 



s-d 



+ (-3 + 2b + c) 



( b-c) 

6 \-2d 

0, Otherwise 



+ (b + 5c) 



wherein s = t / At and 0 < d < 0.5. 



32 




+ (!--&), d<\s\<l-d 



(-26 -8c) 



s-3d 



\-2d 



+ ( ^6 + 4c), 1 + d < \s\ < 2 - d 



The method according to claim 25, wherein said plurality of kernels are given by: 

Hs x >Syh=0 = -JJ [ h ( s x)c=0.5 -/hsy)c=o\ 

h(s x ,s y )Q =n /2 = \h(s x ){ =0 ■ Ksy) c = 05 



h (s x > s y)Q=%l4 




c=0j 



c=0.5) 
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wherein s x = x/Ax and Sy^v/Ay are re-sampling distances in the horizontal and vertical 
directions, respectively, and .\ndicates matrix multiplication. 

33. The method according toYlaim 25, wherein said steps (i) to (vi) are carried out 
on one of a plurality of portions of ^aid first mapping of discrete sample values of said 
image data. 



34. The method according to claim ^5, wherein the labels take precedence over said 
angle of orientation when forming said seqond mapping of said discrete sample values 

35. The method according to claim 25, wherein said fourth mapping is at a different 
resolution to said first mapping. 




37. The method according to claim 355, \ylierein steps (i) and (ii) are carried out for 
each colour plane of said colour image data/ 



38. The method according to clairry36, wherein steps (i) and (ii) are carried out for a 
luminance component of said colour^mage data. 

39. The method according to claim 25, wherein step (i) includes the following sub- 
steps: 

(i)(a) calculating a text indicator value, C; and 
(i)(b) comparing said text indicator value with a threshold value, wherein said labelling 
of each discrete sample value within each text region is based on said comparison. 



40. The method acco 
C = max(|Po-/>|), i el. 
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and wherein i is the indexVf the 8 nearest neighbour discrete sample values to a centre 
discrete sample value, PO. 

41. The method according to claim 39, wherein step (i) includes the following sub- 
5 step: 

(i)(c) performing a cleaning operation on said text labels. 



10 



15 
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42. The method according to claim 41, wherein said cleaning operation is a 
morphological opening operation. \ 

43. The method according to claim 25, wherein step (ii) includes the following sub- 
steps: 

(ii)(a) calculating edge response values for each of said discrete sample values; 
(ii)(b) calculating a gradient magnitude value based on said edge response 
values; and 

(ii)(c) comparing said gradient ^gnj-tude value with a threshold value; 
(ii)(d) classifying a current pix£l on the basis of said comparison; 
(ii)(e) calculating said angle /of orientation for a current pixel based on said 
comparison; and 

(ii)(f) storing said angle otforientation. 




25 



44. The method according to/claim 43, wherein said gradient magnitude value, Gm , 
is of the form: 



G m =^+G 2 h , and j 
wherein Gv and Gh are the vertical and horizontal edge responses, respectively. 



45. The method according to claim 43, wherein said edge gradient value, G6 , is of 
the form: 
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wherein Gv and Gh Ve the vertical and horizontal edge responses, respectively. 



10 



15 



46. The method according to claim 25, wherein step (iv) includes the following sub- 
steps: 

(iv)(a) accumulating a number of discrete data values of each angle of 
orientation for one of a plurality\of portions of said discrete data values; 

(iv)(b) calculating a highest value and lowest value of discrete sample values 
for each angle of orientation; \ 

(iv)(c) comparing said highest and lowest values with highest and lowest 
threshold values, respectively; 

(iv)(d) reassigning an angle\ of orientation of said discrete data values of said 
portion on the basis of said comparison; and 

(iv)(e) repeating steps (iv)(a)|tp-(iy)(e) for each of said portions of said discrete 
data values. 




47. The method according to claim 46, wherein said plurality of portions of said 
discrete data values is five portions. 



20 48. The method according to claim 25, wherein a modified cubic interpolation kernel 
is applied to a discrete data value which is labelled as text. 



49. The method according/to claim 48, wherein said modified cubic interpolation 
kernel, h(s), is of the form: 



25 
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h(s) = \ 



1, -d< s <d 
Uy-d) > s>(l-d) 



s\d 


3 

3 


s-d 


l-2rf 




I -2d 



+ 1, 



wherein s= t/At is a normalised coordinate that has integer values at a sample point and 0 
<d<0.5. 

50. The method according to claim 25, wherein a steerable cubic interpolation kernel 
is applied to a discrete data valufe which is classified as an edge. 



51. The method according t\> claim 50, wherein said steerable cubic interpolation 
kernels, h(sx,sy), are of the form: 

Hs x ,Sy)e=0 = { h ( s x)c=0.5 ' h (\y)c=o] 



h (s x >s y )Q=n/2 = ^JJ { h Mc=0 ' Wy%^5 



h(s x ,Sy)Q=n/4 = 



Ks x ,s y )Q =3n /4=-jj< 



2 ) 
s x + s y 



' s x ~ s y 
4~2 . 



c=0j 



4~2 



*x *y 



J c=0.5] 



wherein s x = x/Ax and Sy—y/Ay are resampling distances in the horizontal and vertical 
directions, respectively, and . indicates i natrix multiplication. 



52. The method according to claiin 
kernel is applied to a discrete data valu ; 



50, wherein a conventional cubic interpolation 
which is classified as smooth. 



53. The method according to claipi 52, wherein said conventional cubic interpolation 
kernel is of the form: 
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h(s) = 



(2^6 - c)|s| 3 + (-3 + 2b + c)\s\ 2 + (1 ~b) 9 \s\ < 1 

c- - b - c)p|St + 5c >H 2 + (~ 2b ~ 8c M + + 4 <0> 1 < H < 2 

6 \ 3 

0, Otherwise 



and wherein 6 = 0 ana c = 0.5. 
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54. An apparatus for interpolating image data comprising a first mapping of discrete 
sample values, said apparatus composing: 

means for identifying text regions within said first mapping and labelling each 
discrete sample value within each text region; 

first calculating means for calculating edge information for each of said discrete 
sample values of said image data to identify edge sample values and storing an angle of 
orientation for each of said edge sample ^alues; 



combining means for combining 
of said discrete sample values to form 

manipulating means for m 
sample value within said second mapping 
values, and manipulating said image data 



said labels and said angle of orientation for each 
pping of said discrete sample values; 
'aid angle of orientation for each edge 
tafform a third mapping of said discrete sample 
of said third mapping to form a fourth mapping 




20 



of said image data; and 

interpolation means for interpolating each sample value of said fourth mapping 
with a first one of a plurality of kernels depending on said labels and said angle of 
orientation of each of said sample values of said fourth mapping to form a fifth mapping 
of said image data. 



25 



55. The apparatus according to claim 54, wherein said apparatus further comprises: 

associating means for associating each discrete sample value of said fourth 

mapping with a corresponding discrete sample value of said third mapping; 

scaling means for scaling said third mapping of said image data based on said 

association. 
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56. TheS^pparatus according to claim 54, said apparatus further comprising 
interpolation mean^jor interpolating said image data of said third mapping using a second 
kernel. 

5 

57. The apparatus according to claim 56, wherein said second kernel is an NN 
interpolation kernel. 

58. The apparatus according to\any one of claim 54, wherein said labels and said 
10 angle of orientation of each of said sample values of said fourth mapping are used to 

select kernel parameter values of said first kernel. 



15 



59. The apparatus according to cla\m 54, wherein said first kernel is a universal 
interpolation kernel, h(s) . 



60. The apparatus according to claim 
h(s), is of the form: 



h(s) = 



1, 0<\s\<d 



s-d 



Qj'wherein said universal interpolation kernel, 



7 



(2--b-c) 

2 I -2d 

0, \-d <\s\<\ + d 

(-76-c) 
o 

0, Otherwise 



+ (-3 + 26 + 



s-3d 


3 

+ (b + 5c) 




3d 


\-2d 




2d 



20 wherein s = t / At and 0 < d<0.5 




s-d 



I -2d 



+ (l--b), d<\s\<l-d 



+ (-2b-Sc) 



s-3d 



\-2d 



+ {-b + Ac), \ + d <\s\<2-d 
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61. The^agparatus according to claim 54, wherein said plurality of kernels are given 
by: 

Ks x > s yh=0 = -jj { /l (^ < ^=0.5 • Ms y )c=o\ 
Ks x > s y)e=n/2 = -jj { h (sx\=0 • Ks y )c=0.5 



Ks x > s y)Q=n/4 = 



■h 



( s Y - s 



:=0.5 



x *y 



c=0. 



Ks x > s y)Q=3n/4 = ^ 



s x + s y 



•h 



*x *y 



c=0.5) 



wherein s x = x/Ax and s y =y/Ay are resampling distances in the horizontal and vertical 
directions, respectively, and . indicates matrix multiplication. 



10 62. The apparatus according to claim 54, wherein the labels take precedence over 
said angle of orientation when forming s^aid second mapping of said discrete sample 
\y[ values 

63. The apparatus according to claim ^/wherein said fourth mapping is at a 
15 different resolution to said first mapping. 

64. The apparatus according to claim ^54, wherein said image data is colour image 
data. 



20 
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65. The apparatus according to claim 54, said apparatus further comprising: 
second calculating means for calculating a text indicator value, C; and 
comparing means for comparing said text indicator value with a threshold value, wherein 
said labelling of each discrete sample value within each text region is based on said 
comparison. 



66. The apparatus according/ to claim 65, wherein said text indicator, C, is of the 



form: 



CFP1111US RC07 483325 



V 



[O:\CISRA\RC\RC07]USspeci:SaF 



-37 



C = max(J^o - /?|), / g 1,..,8 

and wherein i lWhe index of the 8 nearest neighbour discrete sample values to a centre 
discrete sample vahrs, PO. 



5 67. The apparatus according to claim 65, wherein said means for identifying 



performs a cleaning operation on said text labels. 



10 
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68. The apparatus according to claim 67, wherein said cleaning operation is a 
morphological opening operation. 

69. The apparatus according to claim 54, wherein said first calculating means is 



,c\ 1 



configured to carry out the following functions: 

calculating edge response values for each of said discrete sample values; 
calculating a gradient magnitude va^ue based on said edge response values; 
comparing said gradient magnitude value with a threshold value; 
classifying a current pixel on the basis of said comparison; 



calculating said angle of orientation for acurrent pixel based on said comparison; 



and 



storing said angle of orientation. 




70. The apparatus according to claim 69, wherein said gradient magnitude value, Gm 
, is of the form: 

G m =ylG?+G 2 h , and 
wherein Gv and Gh are the vertical and horizontal edge responses, respectively. 

71 . The apparatus according to claim 69 r wherein said edge gradient value, G6 , is of 
the form: 

G^tan" 1 ^, 
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wherein Gv ancrGh are the vertical and horizontal edge responses, respectively. 



10 



72. The apparatus\according to claim 54, wherein said manipulating means is 
configured to carry out therollowing functions: 

(i) accumulating a number of discrete data values of each angle of orientation for 
one of a plurality of portions onsaid discrete data values; 

(ii) calculating a highesj value and lowest value of discrete sample values for 
each angle of orientation; 

(iii) comparing said highes\ and lowest values with highest and lowest threshold 
values, respectively; 

(iv) reassigning an angle of ol[ientation of said discrete data values of said portion 
on the basis of said comparison; and 

(v) repeating the above functions (i) to (iv) for each of said portions of said 
discrete data values. 



15 




73. The apparatus according to cla 
discrete data values is five portions. 



m 72, wherein said plurality of portions of said 



74. The apparatus according to claim 54, wherein a modified cubic interpolation 
20 kernel is applied to a discrete data value/which is labelled as text. 



75. The apparatus according to claim 74, wherein said modified cubic interpolation 
kernel, h(s), is of the form: 



Ks) = 



25 



1, -d< s<d 
0, (l-d) > s >(l-d) 



s-d 


3 


i 


fs-d 


I -2d 




\-2d 



+ 1, 



V 
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wherein s= t/At isU^rmalised coordinate that has integer values at a sample point and 0 
<d<0.5. 

76. The apparatus according to claim 74, wherein a steerable cubic interpolation 
5 kernel is applied to a discrete data Value which is classified as an edge. 

77. The apparatus according to ijlaim 76, wherein said steerable cubic interpolation 
kernels, h(sx,sy), are of the form: 



10 



15 



Ks X >Syh=0 = -jj { h ( s x)c=0.5 * *^JcL) 
Hs x > s y)Q=n/2 = -JJ {Ws x )c=0 ' h (*y): 




Ks x ,s y )e=3n/4 = "77 



wherein s x = x/Ax and s y =y/Ay are re-s impling distances in the horizontal and vertical 
directions, respectively, and . indicates n atrix multiplication. 

78. The apparatus according to claim 76, wherein a conventional cubic interpolation 
kernel is applied to a discrete data value which is classified as smooth. 



79. The apparatus according $b claim 78, wherein said conventional cubic 
20 interpolation kernel is of the form: 

(2 - l b - C )\ s f + (-3 + 2b + l)\s\ 2 + (1 ~b), \s\ < 1 

h(s) = \(--b- c)\sf + (b + 5c)\s\7 + (-2b - Sc)\s\ + (- b + 4c), 1 < | j| < 2 
6 / 3 

0, Otherwise 



and wherein 6 = 0 ana c = 0.5. 
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80. A computer re^able medium for storing a program for an apparatus which 
processes data, said processing comprising a method of interpolating image data 
comprising a first mapping of discrete sample values, said program comprising: 

code for identifying text regions within said first mapping and labelling each 
5 discrete sample value within each textyregion; 

code for calculating edge info^nation for each of said discrete sample values of 
said image data to identify edge sample values and storing an angle of orientation for each 
of said edge sample values; 

code for combining said labels and said angle of orientation for each of said 
10 discrete sample values to form a second mapping of said discrete sample values; 

code for manipulating said angle^of orientation for each edge sample value 
within said second mapping to form a third mapping of said discrete sample values; 

code for manipulating said image data of said third mapping to form a fourth 



mapping of said image data; and 



15 code for interpolating each sample value of said fourth mapping with a first one 

of a plurality of kernels depending on said libels and said angle of orientation of each of 
said sample values of said fourth mapping to form a fifth mapping of said image data. 

81. The computer readable medium/ according to claim 80, said program further 
20 comprising: 

code for associating each discfete sample value of said fourth mapping with a 
corresponding discrete sample value of said third mapping; 

code for scaling said third m/pping of said image data based on said association. 

25 82. The computer readable medium according to claim 80, wherein said program 
further comprises code for interpolating said image data of said third mapping using a 
second kernel. / 



V 
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# 



83. The computer readable medium according to claim 82, wherein said second 
kernel is an NN interpolation \ernel. 

84. The computer readable medium according to any one of claim 80, wherein said 
5 labels and said angle of orientation of^each of said sample values of said fourth mapping 

are used to select kernel parameter values of said first kernel. 



10 



85. The computer readable medium according to claim 80, wherein said first kernel 
is a universal interpolation kernel, h(s). 

86. The computer readable medium according to claim 85, wherein said universal 
interpolation kernel, h(s), is of the form: 



Ks) = 



1, 0 < \s\ < d 



s-d 



2 J l-2d 
0, \-d<\s\<\ + d 

(-jb-c) 
o 

0, Otherwise 



+ (-3 + 2b + c) 



s-d 



\-2d 



(l-U), d<\s\<l-d 



s-3d 


3 


s-3d 


1 1 


s-3d 


+ (b + 5c) 


+ ( 2b\Sc) 


I -2d 


I -2d 


\-2d 



+ (j6 + 4c), \ + d <\s\<2-d 



15 wherein s — t / At and 0 < d < 0.5. 



20 



87. The computer readable medium according to claim 80, wherein said plurality of 
kernels are given by: 



Ks x > s yh=0 = -jj { h (s X )c=0.5 ' h(s y )c=o] 
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^Vj \ ( S X +Sy\ 

V2 1V 2 J c=0.5 



-42 - 



^S x + Sy 



■h 



s x s y 

L V2 , 



s x s y 



c=OJ 



c=0 v y c=0.5j 
wherein 5^= jc/dx and Sy=y/Ay \u:e re-sampling distances in the horizontal and vertical 
directions, respectively, and . indicates matrix multiplication. 



88. The computer readable medium according to claim 80, wherein the labels take 
precedence over said angle of orientation when forming said second mapping of said 
discrete sample values 

89. The computer readable medium according to claim 80, wherein said fourth 
mapping is at a different resolution to said first mapping. 

90. The computer readable medium according to claim 80, wherein said image data 
is colour image data. 

91. The computer readable medium according to claim 80, said program further 
comprising: 

code for calculating a text indicator valud, C; and 

code for comparing said text indicator value with a threshold value, wherein said 
labelling of each discrete sample value within each text region is based on said 
comparison. 

92. The computer readable medium ^tcording to claim 91, wherein said text 

indicator, C, is of the form: 
C = max(|Po - i e 1,..,8 

and wherein i is the index of the 8 nearest neighbour discrete sample values to a centre 
discrete sample value, P0. 
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93. The computer ridable medium according to claim 91, said program further 
comprising: 

code for performing a cleaning operation on said text labels. 

94. The computer readable medrum according to claim 93, wherein said cleaning 
operation is a morphological opening operation. 



95. The computer readable medium\ according to claim 80, said program further 
10 comprising: 

code for calculating edge response ^alues for each of said discrete sample values; 
code for calculating a gradient magnitude value based on said edge response 
values; and 

code for comparing said gradient magnitude value with a threshold value; 
15 code for classifying a current pixel on ii^bWs of said comparison; 

code for calculating said angle oi ori snthtjfcn for a current pixel based on said 
comparison; and 

code for storing said angle of orientation. 



20 96. The computer readable medium according to claim 95, wherein said gradient 
magnitude value, Gm, is of the form: 



G m =jG;+Gl , and 

wherein Gv and Gh are the vertical and horizontal edge responses, respectively. 



25 97. The computer readable medium according to claim 95, wherein said edge 
gradient value, G6 , is of the form: 
G e = tan" 1 , 



wherein Gv and Gh are the vertical jand horizontal edge responses, respectively. 
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98. The computer readable medium according to claim 80, said program further 
comprising: 

code for accumulating ay number of discrete data values of each angle of 
orientation for one of a plurality of portions of said discrete data values; 

code for calculating a highest^ value and lowest value of discrete sample values 
for each angle of orientation; 

code for comparing said highes\ and lowest values with highest and lowest 
threshold values, respectively; and 

code for reassigning an angle of orientation of said discrete data values of said 
portion on the basis of said comparison. 



99. The computer readable medium according to claim 80, wherein a modified cubic 
interpolation kernel is applied to a discrete data value which is labelled as text. 

100. The computer readable medium accjordingyto claim 98, wherein said modified 
cubic interpolation kernel, h(s), is of the for 



1, -d< s <d 
0,{\-d)>s>(\-d) 



s-d 


3 


3 


s-d 


I -2d 






I -2d 



20 wherein s= t/At is a normalised coordinate that has integer values at a sample point and 0 
<d<0.5. 

101. The computer readable medium according to claim 80, wherein a steerable cubic 
interpolation kernel is applied to a/discrete data value which is classified as an edge. 



25 
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102. The computer readable medium according to claim 101, wherein said steerable 
cubic interpolation kernels, hfex,sy), are of the form: 



Ks x > s y)e=0 = -JJ { h ( s x)c=Oj\*( s y)c=o} 
h (s x > s y)e=n/2 = { h ( s x)c=0 \(Sy)c=0.5 



h (s x > s y)e=n/4 = -jj" 



s x + s y 



s x s y 



c=X).5 



Ks x ,s y )Q=3n/4 = ) h {~ 7J 



/ \J s x+ s y 



s x s y 



c=0\ 



c=0JJ 



wherein s x = x/Ax and Sy=y/Ay are re-sampling distances in the horizontal and vertical 
directions, respectively, and . indicates matrix multiplication. 



10 103. The computer readable medium 
cubic interpolation kernel is applied to a 




according to claim 101, wherein a conventional 
discrete data value which is classified as smooth. 



104. The computer readable medium according to claim 101, wherein said 



T 



conventional cubic interpolation kernel i's of the form: 

(2 - h - c)\sf + (-3 + 2b + c)\s\j + (1 - \ b), \s\ < 1 



15 h(s) = 



(- - b - c)\sf +(b + 5c)\s\ 2 + (-lb - Sc)\s\ + (- b + 4c), 1 < |s| < 2 
6 / 3 

0, Otherwise 



and wherein 6 = 0 and c = j0.5. 
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